#include<bits/stdc++.h>
using namespace std;

map<pair<int,int>,int> mymap;
int n,q,tag;
int a,b,k;

int main(){
	cin>>n>>q;
	for(int i=0;i<q;i++){
		cin>>tag;
		if(tag==1){
			cin>>a>>b>>k;
			mymap[make_pair(a,b)]=k;
		}
		else{
			cin>>a>>b;
			cout<<mymap[make_pair(a,b)]<<endl;
		}
	}
	return 0;
}
